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yy3. A method as claimed in claim^zfurther comprising retrieving all linked data 



structures in the thread stack 



j(. A method as claimed in clainjXfurther comprising retrieving a last dafta structure 



having no next data structure reference. 



/ 

" A method as claimed in any of the preceding claims further comprising retrieving 
the first object data structure in the thread stack referenced by a first object data 
structure pointer. 



£. A method as claimed in clain^o comprising: 



defining a reachable set of objects as all objects refe/enced directly or indirectly 
by the root set objects. 

A method as claimed in claim p further comprising identifying all objects within 
the process and reclaiming the memory space of all /on-reachable objects. 

A method as claimed in clainn^orXfurthe/comprising moving reachable objects 
so that they are contiguous in memory and updating all object references in the thread 
stack by tracing through the chain of object da^a structures. 

9. A method of managing a object in a Jhread stack based garbage collected virtual 
machine comprising: 

storing an object data structure in/the thread stack comprising a reference to the 
object and a reference to a previously snored object data structure in the stack; 

whereby the object data structure and the previously stored object data structure 
form a root set of data object structures. 

W / Tfy 

yt. A method as claimed in claim^r further comprising linking the object data 
structure to the previously storecf object data structure. 
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A method as claimed in claim J'f further comprising: 

storing a variable pointing to the previously stored object data structure at the top 
of the stack; 

using the variable when storing a new object data structure; and 
updating the variable with the new object data structure reference. 



j/2. A method as claimed in claim y\ fi 



further comprising: 
saving the variable pointer; 
storing the object data structure; 

updating the variable with the reference to the latest stored object data structure; 
performing the process ; and 
restoring the stack pointer. 

y$. A method as claimed in claim^j further comprising: 

retrieving an object data structure and extracting the associated object reference 
and data structure reference; 

using the associated data structure refe/fence to retrieve the previously stored 
object data structure; 

retrieving all the object references ir/the stack by tracing through the chained of 
object data structures. 

14. A method as claimed in claim td comprising: 

identifying all objects referenced directly or indirectly by the root set objects and 
marking the root set and all referenced objects as reachable. 

4 / ^ 

}6. A method as claimed iirclaim 14 further comprising identifying all objects within 
the process and reclaiming the memory space of all non-reachable objects. 

^ / yy 

y6. A method as claimed in claim to further comprising moving reachable objects in 
process memory so tt^it they are contiguous and updating all object references in the 
stack by tracing through the chain of object data structures. 



